prüfer sequence中文什么意思

普吕弗序列

• pr:    Pr ＝praseodymium 【 ...
• f:    F,F/f, f/,f., f: e ...
• sequence:    n. 1.继续；接续；连续。 2.顺 ...

百科释义

In combinatorial mathematics, the Prüfer sequence (also Prüfer code or Prüfer numbers) of a labeled tree is a unique sequence associated with the tree. The sequence for a tree on n vertices has length n???2, and can be generated by a simple iterative algorithm.